Some recent developments on Shannon's General Purpose Analog Computer
نویسنده
چکیده
This paper revisits one of the first models of analog computation, the General Purpose Analog Computer (GPAC). In particular, we restrict our attention to the improved model presented in [11] and we show that it can be further refined. With this we prove the following: (i) the previous model can be simplified; (ii) it admits extensions having close connections with the class of smooth continuous time dynamical systems. As a consequence, we conclude that some of these extensions achieve Turing universality. Finally, it is shown that if we introduce a new notion of computability for the GPAC, based on ideas from computable analysis, then one can compute transcendentally transcendental functions such as the Gamma function or Riemann’s Zeta function.
منابع مشابه
Recent Developments in Discrete Event Systems
This article is a brief exposure of the process approach to a newly emerging area called "discrete event systems" in control theory and summarizes some of the recent developments in this area. Discrete event systems is an area of research that is developing within the interstices of computer, control and communication sciences. The basic direction of research addresses issues in the analysis an...
متن کاملIteration, Inequalities, and Differentiability in Analog Computers
Shannon's General Purpose Analog Computer (GPAC) is an elegant model of analog computation in continuous time. In this paper, we consider whether the set G of GPAC-computable functions is closed under iteration, that is, whether for any function f(x) 2 G there is a function F (x; t) 2 G such that F (x; t) = f (x) for non-negative integers t. We show that G is not closed under iteration, but a s...
متن کاملApproximability in the GPAC
Most of the physical processes arising in nature are modeled by either ordinary or partial differential equations. From the point of view of analog computability, the existence of an effective way to obtain solutions of these systems is essential. A pioneering model of analog computation is the General Purpose Analog Computer (GPAC), introduced by Shannon as a model of the Differential Analyzer...
متن کاملUpper and lower bounds on the computational complexity of ODEs
We investigate the computational complexity of the solution of y′ = f(t, y) when f : R → R is primitively recursive computable. In particular, we show that there is some f and initial conditions with complexity on the level E, n ≥ 3, of Grzegorczyk’s hierarchy, such that the complexity of the unique solution y does not collapse to the previous level E. As a corollary, we present some connection...
متن کاملSYSTEM MODELING WITH FUZZY MODELS: FUNDAMENTAL DEVELOPMENTS AND PERSPECTIVES
In this study, we offer a general view at the area of fuzzy modeling and fuzzymodels, identify the visible development phases and elaborate on a new and promisingdirections of system modeling by introducing a concept of granular models. Granularmodels, especially granular fuzzy models constitute an important generalization of existingfuzzy models and, in contrast to the existing models, generat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Log. Q.
دوره 50 شماره
صفحات -
تاریخ انتشار 2004